<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

</body>
<script>
    // 选择排序

    var list = [86, 58, 61, 43, 92, 71];

    // 从小到大
    // 第一轮: 拿第一个值和后面所有的值比较,记录最小值的下标 => 全部比较完 将最小值放在第一位
    // 43   [58, 61, 86, 92, 71];

    debugger;
    var minIndex = 0; //假设第一个值是最小值  1  3

    for (var j = 1; j < list.length; j++) {
        if (list[j] < list[minIndex]) {  // 如果存在比最小值 还要小的数,记录下标
            minIndex = j;
        }
    }
    console.log(minIndex);

    var temp = list[0];
    list[0] = list[minIndex];
    list[minIndex] = temp;

    console.log(list);


    // 第二轮: 拿第二个值和后面所有的值比较,记录第二小的值的下标 => 全部比较完 将最二小的值放在第二位
    // 43  58 [61, 86, 92, 71];

    // var minIndex = 1; //假设第二个值是最二小值

    // for (var j = 1 + 1; j < list.length; j++) {
    //     if (list[j] < list[minIndex]) {  // 如果存在比最小值 还要小的数,记录下标
    //         minIndex = j;
    //     }
    // }
    // console.log(minIndex);

    // var temp = list[1];
    // list[1] = list[minIndex];
    // list[minIndex] = temp;
    // console.log(list);

    // 第三轮: 拿第三个值和后面所有的值比较,记录第三小的值的下标 => 全部比较完 将最三小的值放在第三位
    // 43  58  61 [ 86, 92, 71];

    // var minIndex = 2; //假设第三个值是最三小值

    // for (var j = 2 + 1; j < list.length; j++) {
    //     if (list[j] < list[minIndex]) {  // 如果存在比它 还要小的数,记录下标
    //         minIndex = j;
    //     }
    // }
    // console.log(minIndex);

    // var temp = list[2];
    // list[2] = list[minIndex];
    // list[minIndex] = temp;
    // console.log(list);












</script>

</html>